Reinforcement Optimization to Implement AntNet-Based Routing on Packet Forwarding Engines
نویسندگان
چکیده
AntNet is an adaptive agent-based routing algorithm that imitates the activities of the social insect. In previous works, the efficiency of the AntNet algorithm has been verified in dynamic traffic environments. In spite of this merit, its implementation has been limited till now. There are implementation constraints due to complex arithmetic calculations for determining a reinforcement value and issues of compatibility with network devices. We propose a new optimized AntNet algorithm to overcome these problems. This can be efficiently implemented onto conventional network processors in real networks. The results of the simulation show that the proposed AntNet is more adaptive and effective in the performance of the implementation than the original AntNet.
منابع مشابه
Antnet Routing Algorithm with Link Evaporation and Multiple Ant Colonies to Overcome Stagnation Problem
Antnet is a software agent-based routing algorithm that is influenced by the unsophisticated and individual ant’s emergent behaviour. The aim of this chapter is twofold, firstly to introduce improvements to the antnet routing algorithm and then to critically review the work that is done around antnet and reinforcement learning in routing applications. In this chapter a modified antnet algorithm...
متن کاملImproved Antnet Routing Algorithm for Packet Switching
Antnet is a software agent based routing algorithm that is influenced by the unsophisticated and individual ant’s emergent behaviour. In this paper a modified antnet algorithm for packet switched network has been proposed that offer improvement in the throughput and the average delay by means of detecting and dropping packets routed through the non-optimal routes. By applying boundaries to the ...
متن کاملA Quality of Service Routing Scheme for Packet Switched Networks based on Ant Colony Behavior
Quality of Service (QoS) guarantees must be supported in a network that intends to carry real-time multimedia traffic effectively. A key problem in providing QoS guarantees is routing which consists of finding a path in a network that satisfies several constraints such as bandwidth, delay, delay jitter, etc. This paper proposes a novel QoS routing scheme called AntNet-QoS which provides QoS by ...
متن کاملAnt Colony Behaviour as Routing Mechanism to Provide Quality of Service
Quality of Service (QoS) guarantees must be supported in a network that intends to carry real-time and multimedia traffic effectively. The effort of satisfying the QoS different requirements of these applications has resulted in the proposals of several QoS-based frameworks, such as Integrated Services (IntServ) [1], Differentiated Services (DiffServ) [2], and Multi-Protocol Label Switching (MP...
متن کاملTwo Ant Colony Algorithms for Best-effort Routing in Datagram Networks
In this paper we present two versions of AntNet, a novel approach to adaptive learning of routing tables in wide area best-effort datagram networks. AntNet is a distributed multi-agent system inspired by the stigmergy model of communication observed in ant colonies. We report simulation results for AntNet on realistically sized networks using as performance measures throughput, packet delays an...
متن کامل